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Abstract 

We show that certain lamphghter groups that are quasi-isometric to each other are 
not bihpschitz equivalent. This gives a positive answer to a question in fHl page 107. 

A quasi-isometry between metric spaces is a map f : X —>■ Y such that for some K,C > 
^ 1 

q -C+-d{x,y)<d{f{x)J{y))<Kd{x,y) + C 

+^ for all x,y & X and such that nbhdc{f{X)) = Y. This is a generalization of the more 

common notion of a bilipschitz equivalence: a bijection between metric spaces that satisfies 

1 I for some K ^ 

(M Tpdix, y) < d{f{x), f{y)) < Kd{x, y). 

A natural question to ask is for which classes of metric spaces are these two notions equivalent. 
^ In [BKJ . Burago and Kleiner gave an example of a separated net in that is not bilipschitz 

^ equivalent to the integer lattice (but the two are quasi-isometric). Our interest is in the 

^ class of finitely generated groups equipped with word metrics. For a finitely generated group 

O r a choice of generating set 5* determines a Cayley graph Ts with metric ds- The metric 

^ ds depends on S but for any given group all Cayley graphs are bilipschitz equivalent. The 

example in |BK] is not a Cayley graph of a finitely generated group. In this paper we prove 
the following Theorem: 



> 



X 

^ Theorem 1 Let F and G he finite groups with \F\ = n and \G\ = n where k > 1 and 

G Z. Then there does not exist a bijective quasi-isometry between the lamplighter groups 
G I Z and F if k is not a product of prime factors appearing in n. 

For discrete spaces, a bijective quasi-isometry is the same as a bilipschitz map. In 
|Wh] , Whyte proved that for nonamenable finitely generated groups any quasi-isometry is a 
bounded distance from a bijective quasi-isometry so our examples are necessarily amenable. 
Recall that a F0lner sequence in a discrete metric space is a sequence of finite sets Si such 
that for all r > 

lim ^ 



1 



where drSi denotes all points that are either not in Si but at a distance of at most r from Si or 
points in Si at distance at most r from points not m. Si. A group is said to be nonamenahle 
if it does not admit a F0lner sequence and amenable otherwise. Using uniformly finite 
homology, one can check when a map between (uniformly discrete bounded geometry) spaces 
is bounded distance from a bijection (see |Whj or Section |4] for details). The obstruction 
for a quasi-isometry to be a bounded distance from a bijection can only come from the 
existence of a F0lner sequence. Since nonamenable groups do not have F0lner sequences any 
quasi-isometry is a bounded distance from a bijection. 

With respect respect to a certain generating set, the Cayley graph of the lamplighter 
group F I Z where \F\ = n is the Diestel Leader graph DL{n,n). We will describe the 
geometry of Diestel Leader graphs and construct explicit F0lner sequences in these graphs 
in Section [TJ The main resource we have for analyzing quasi-isometries of Diestel Leader 
graphs is the following theorem of Eskin-Fisher-Whyte: 

Theorem 2 lEFWlf Any quasi-isometry (f : DL{n,n) DL{n,n) is a bounded distance 
from a "standard" map of the form {x,y,t) {ipi{x),ipu{y),t) where G Q„ and t G M 
and (pi,(pu are bilipschitz. 



For an explanation of the coordinatization of DL{n,n) as Q„ x Q„ x M see Section [5j 

Now since any two finite groups G and G' that have the same order give rise to the same 
Diestel Leader graph we can restrict out attention to G = F^ where F'^ is the direct product 
of k copies of F. The group F^ I Z appears as a finite index subgroup of F ? Z of index k 



(see Section 1.1). By [D] we know that finite index subgroup inclusion i : F^ ITj ^ F is 
not a bounded distance from a bijection. However, as pointed out in |D], if we were able to 
find a quasi-isometry 

if. F^lZ^ F'^lZ 

for which |(y9^-'^(p)| = k, also known as a A; to 1 quasi-isometry, then io(p: F'^ITj^FI'L 
would be a bounded distance from a bijective quasi-isometry. We claim first that no such 
if exists if k is not a product of prime powers appearing in n and second that any bijective 
quasi-isometry ip' between F^ I Z and F I Z arises in this way, i.e. ip' is a bounded distance 
from i o if foT some (p. 

The second claim is a simple consequence of the geometry of the graph DL{n,n) (see 



Section 1.1). The proof of the first claim proceeds by contradiction. By Theorem [2j the k to 
1 map (f has the form {(fi, (f^, id). Combining a theorem of Cooper |FMlj on the structure of 
bilipschitz maps of Q„ with a key observation of Juan Souto we are able to replace (p with a 
map if that is still k to 1 but that is now a bounded distance from a map ((^;, y^u. Id) where 
ifi, ifu are now measure linear, i.e. on the level of measure ipi, ipu scale sets by fixed constants 



A;, Xu. This map Lp is constructed in Section 3.2 



In Proposition [7] we are able to argue that \u\u are products of powers of primes ap- 
pearing in n. Finally in Section [5] we construct an explicit quasi-isometry if) that is bounded 
distance from ip but that on a sequence of F0lner sets is approximately l/A^Au to 1. Using 
a Theorem of Whyte |Whj we conclude that this is only possible if l/AzA« = k. 
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1 Geometry of DL{n^ n) 

There are now many places in the literature that describe the connection between the group 
F I Z and the graph DL{n, n). See for example |TWl IWo] . We will freely borrow from these 
treatments. Understanding the group F I Z itself is not as important for us as understanding 
the geometry of DL{n,n) so we will focus our energy on describing this graph. 

Let Tn be a regular directed n + 1 valent infinite tree where each vertex has n incoming 
edges and one out going edge. Fixing a basepoint p G T„+i we define a "height map" 
h : Tn+i — i> M by setting h{p) = and then mapping each coherently oriented line in T„+i 
isometrically onto M with vertices mapping onto Z. Then we define 

DL{n,n) = {{p,q) G x T^+i \ h{p) + h{q) = 0}. 

On DL{n, n) we can also define a height map ht : DL{n, n) ^ M by setting ht{p, q) = h{p) = 
-Kq). 




Figure 1: a portion of DL(3,3) 



By drawing the second tree "upside down" in Figure [TJ we can represent a vertex in 
DL{3, 3) by a pairs of vertices, one in each tree, that have the same height. Likewise a pair 
of edges at the same height represents and edge in DL{3, 3). A portion of the actual graph 
can be seen in Figure [2] Both figures represent a connected component of ht~^{[a, b]) where 
a, 6 G Z with b — a = 2. 

Definition 1 (box) We call a connected component ofht^^{[a, b]) where a,b ^ Z andb—a = 
H a box of height H . 

Note that a box Sh of height H has volume and boundary 

\SH\ = {H+l)n", \dSH\-^2-n". 
Therefore, for any increasing sequence ifj, the sequence {5//,} a F0lner sequence. 
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Figure 2: a portion of DL(3,3) 



1.1 Subgroups of index k in F IZ 

As mentioned in the introduction, the group F'^ I Z appears as a subgroup of index km. FiTj. 
To see this, let p : F^Z — > Z be the homomorphism that is projection onto the second factor. 
Then 

p-^{kZ) c^F^lZ. 

From a geometric point of view this inclusion allows us to see DL{n^,n^) sitting inside of 
DL{n,n). The map p is simply the height map ht. In figure [sj the egdes of Z)L(3^,3^) are 
distorted to show how DL{3^,3^) maps into DL{3,3). 




Figure 3: DL{3^, 3^) includes into ^^(3, 3). 



Definition 2 For any k, we can define a map 

up : DL{n, n) — > i{DL{n^, n^)) 
by sending [p, q) to some point {p', q') where 

• ht{p') = ht{q') e kZ, 

• ht{q') = ht{p') > ht{p) = ht{q) 

• dT„^,{p,p') = dT„+^{q,q') < k. 
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This map fixes points in i{DL{n'', n^)) and maps other points "up" to the closest level above 
them in i[D L{n^ , n^)) . Of course this up map is not unique but it can always be arranged 
so that for all x G i{DL[n^,n^)) the preimage has = k. One could also define this 

map algebraically but we wish to emphasize the geometry of DL{n,n). Note that the up 
map is a bounded distance from the identity map on DL{n,n). 

Lemma 3 Any bijective quasi-isometry ip' : DL{n^,n'') — > DL{n,n) is a bounded distance 
from a map of the form 

i o ip 

where (p : DL{n^,n^) —>■ DL{n^ ,n^) is a k to 1 quasi-isometry. 

Proof. Let (f = i^^ oupoip' then is a to 1 map and ioip = upoLp' bounded distance 
from Lf' . Each of (p' ,i and up are quasi-isometries so (p is also a quasi-isometry. ■ 



2 Boundaries 

The material in this section can also be found in |EFW1] or |FM1] but we reproduce it here 
for the convenience of the reader. 

2.1 Tree Boundaries 

The oriented tree T„+i has a special class of bi-infinite geodesies, the vertical geodesies. 
These are lines in T„+i that are coherently oriented. Equivalently they are the lines that 
project isometrically onto M under the height map. Similarly, we can define vertical geodesic 
rays as sub-rays of vertical geodesies. We define the tree boundary to be equivalence classes 
of vertical geodesic rays. This coincides with the usual notion of tree boundary but our 
definition allows us to partition the boundary as 

dlTn+l U {OO} 

where oo corresponds to the one class of positively oriented vertical rays. (Recall that each 
vertex in Tn+i has n incoming and one outgoing edges.) We will simply write dTn+i to mean 

We can identify c^T^+i with Q„ by the following procedure. First choose a coherently 
oriented line in T„+i and label each edge of this line with 0. Then for each vertex assign 
labels 0, . . . , n — 1 to incoming edges. Now each coherently oriented line ^ in T„+i defines an 
element of Qn by 

^ I— »• aj?T,~* 

where a, is the label of the edge going from height i io i + 1. Since each line eventually has 
all edges labeled this is indeed a map to Q„. Likewise each element of Qn defines a line 
in Tn+i- The usual metric on Q„ has the following geometric interpretation. Consider two 
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points ^, ^' on the boundary and two vertical geodesies 7, 7' emanating from ^ and These 
two geodesies meet for the first time at some height /. This is precisely the index below 
which the two series for G Q„ coincide. Hence c?q„(^,^') = ■ 

2.1.1 Clones and measure 

Definition 3 (clone) Given a point p G Tn+i we define the shadow of p in 9T„+i to he all 
^ G 5T„+i that can be reached by vertical geodesies passing through p. Note that diam{C) = 
fiK'p) ^ j^fiy subset C of Qn that can be defined in this way will be called a clone. 

We also have a natural measure on (Hausdorff measure) but since we will only be con- 
cerned with finite unions of clones we can simply define for any clone C 

jjiiC) := diam{C) 

and for any finite union of disjoint clones C = UAi 

2.2 DL{n,n) boundaries 

As in the tree case we have an orientation on DL{n, n) and a notion of vertical geodesic rays. 
We define two boundaries for DL{n,n). The lower boundary diDL{n,n) is defined to be 
equivalence classes of downward oriented vertical geodesic rays whereas the upper boundary 
duDL{n,n) is the equivalence classes of upward oriented vertical geodesic rays. As pointed 
out in |EFWlj diDL{n,n) ~ dT^+i ~ duDL{n,n) ~ Q„. 

Given a point p G DL{n,n) we can now define two different shadows, the lower shadow 
Ci and the upper shadow Cu- Both of these shadows are clones in Q„ with the property that 
diam{Cu) = l/diam{Ci) or, in terms of measure, fi{Ci)fi{Cu) = 1- 

2.3 Height respecting quasi-isometries 

A height respecting quasi-isometry of T„+i or DL{n,n) is a quasi-isometry that permutes 
level sets of the height function up to bounded distance such that the induced map on 
height is simply translation. Theorem [2] says that all quasi-isometries of DL{n,n) are height 
respecting. It is as straightforward computation to see that height respecting quasi-isometries 
induce bilipschitz maps of di and du (see |EFWlj ). Likewise, height respecting isometries 
induce similarities, maps that scale distance by a fixed factor, on each of the boundaries. 

3 Structure of bilipschitz maps of 
3.1 Preliminaries 

In this section we use a theorem of Cooper to analyze the structure of surjective bilipschitz 
maps of Q„. The definitions and theorems used in this section can be found in |FM1] . 
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Definition 4 A map Lp : Q„ — Q„ is said to he measure linear on a clone C C Q„ if there 
exists some A such that for all A d C 

The following theorem applies to general clone cantor sets C, C but in our case C, C will 



be clones in Q„ as defined in Section 2.1.1 



Theorem 10.6 (Cooper) (FMl] Suppose that C,C' are clones Cantor sets and that (p is a 
bilipschitz map of C onto a clopen subset of C. Then there is a clopen A in C such that 
the restriction of to A is measure linear. 

As pointed out by Cooper in |FM1] . a clopen in C C Q„ is a finite union of clones. 
To prove Proposition |4] below we simply need to show that for a surjective bilipschitz map 
f '■ Qn Qn the image of a clone is a finite union of clones. Then we can apply Cooper's 
theorem. 

Proposition 4 Given a bilipschitz map ip : Q„ Q„ there is a clone A C Qn so that ip\A 
is measure linear. 

Proof. We show that for any clone C the image v^(C) is a finite union of clones. 
Claim B C Q„ is a finite union of clones if and only if 

sep{B) := inf{dQ^{x,y) \ x E B,y ^ B} > e 

for some e > 0. 

Proof of Claim. If i? is a finite union of clones then sep{B) > diam{Dmin) where Dmin 
is the smallest clone in the union. Conversely if sep{B) > e then consider clones D with 
size diam{D) < e. If -D fl -B 7^ then D G B otherwise there would he x,y G D with 
X E B,y ^ B with d{x,y) < diam{D) < e contradicting that sep{B) > e. 

Now given y ^ fiC) there is some z ^ C such that ^{z) = y. Since C is a clone there 
exists ec such that d{z, C) > ec for all z ^ C. Then since ip is bilipschitz d{y, ^piC)) > j^^c- 
In particular sep{ip{C)) > 1/Kec- This says that (p\c maps onto a clopen of C C Qn- Now 
we can apply Cooper's Theorem. ■ 



3.2 Zooming 

The following proposition was suggested by Souto. 
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Proposition 5 If (f : Q„ — > Q„ is a bilipschitz map then there exists a sequence (fi of 
similarities o/Q„ such that 

lim (p~'^ipipi = <^ 

j— >oo 

and (f is measure linear on all o/Q„. 

Proof. Since (p is bilipscliitz tlien by Proposition |4]tliere is a clone A C such tliat is 
measure linear. We identify Q.„ ~ dTn+i, bilipschitz maps of Qn with height respecting quasi- 
isometries of T„+i and similarities of Q„ with height respecting isometries. In particular if 
(fi is a quasi-isometry of T„+i then we also write (p for the induced boundary map. 
Let p G T„+i and ipi a sequence of isometries of T„+i such that 

ipi{p) ^ X e A 

and such that there is some vertical geodesic in £ C T„+i and M > such that d{ipi{p),£) < 
M. We can pick such ipi since the group of height-respecting isometries acts cocompactly on 
Tn+i- Then the set {{Lp~^(p>(p>i){p)} is bounded in T„+i and so the quasi-isometries Lp~^Lp(p>i 
converge to some quasi-isometry ip. This convergence can also be seen on the boundary. 

Now for any clone C C Q„ there is some jc such that if z > jc then C C ip~'^{A) so that 
if'^ififi is measure linear on C if i > jc- By Lemma [g] below, there is some ic such that for 
i > ic 

Therefore ip is measure linear on all of Qn. ■ 



Lemma 6 If : Qn — > Qn is a sequence of bilipschitz maps that converge to (p then for all 
clones C C Qn there exists ic such that (pi{C) = ^piC) for i > ic- 

Proof- Since ipi (p, there exists i^ such that for all x G C we have d{(p){x) , (fi^x)) < e 
therefore ipi{x) G <p{C). Suppose yi G (piC) \ ^PiiC) then yi y. But 

y = (p{x) = lim (pi{x) 

Since d{yi, (pi{x)) then by the same argument we have that yi G ip^C) for i > ic- ■ 



Proposition 7 A map ip : Q„ Q„ that is onto and measure linear on all of Q„ has 

measure linear constant 

X = rl^ . . . rf 

where ji G Z and ri is prime divisor of n. In particular if n = where r is prime then 
A = for some j G Z. 
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Proof. Pick any C C Q„. Then <^(C) is a finite union of clones (since (p is bilipscliitz). 
Of course any finite union of clones can also be written as a finite union of disjoint clones. 
Each clone B has /i(-B) = diam{B) = n* for some i. Therefore A is a finite sum of powers of 
n. Now (f has an inverse (p~^ that is also measure linear with measure linear constant 1/A. 
So both A and 1/A must be finite sums of powers n. The only possibilities are A = rj^ . . . rf 
since A, when written as a fraction, must have denominator n' for some / G N. ■ 

Corollary 8 If (f : DL{n,n) DL{n,n) is a quasi-isometry then there exists a quasi- 
isometry (p such that (fi and (fu (ii"^ both measure linear on all ofQn- 

Proof. We modify the proof of Theorem [5] and repeat the zooming argument twice. The 
map ip has lower boundary map (fi that is bilipschitz. Let Ai be a clone on which (pi is 
measure linear as provided by Proposition |4j Pick pi to be isometrics of DL(n,n) such that 
(Pi{p) —>■ X ^ Ai and such that (pi{p) stays a bounded distance from some vertical geodesic in 
DL{n,n). Then by similar arguments as in Theorem [5](y9~^y9(y9j — > (p where (pi has boundary 
maps 01 and 0u with ipi measure linear on all of Q„. Now has upper boundary map 0u 
which is bilipschitz and hence is measure linear on some clone A^. Repeating the above 
procedure with a sequence of isometrics 0i that now zooms into a point y E Au we get a 
new map that has boundary maps 0i and 0u- The upper boundary map 0u is measure 
linear by construction and the lower boundary map (fi is also measure linear since the lower 
boundary maps of 0i were all similarities. ■ 

Proposition 9 If (f is an m to 1 quasi-isometry then as constructed in Corollary is 
bounded distance from an m to 1 quasi-isometry. 

Proof. Recall that 

= lim v^'Vv'i 

where ipi, ip^'^ are isometrics and hence 1 to 1 maps. A composition of an m to 1 map with 
a 1 to 1 map is again an m to 1 map and a limit of m to 1 maps is also an m to 1 map. ■ 



4 Uniformly finite homology 

Uniformly finite homology was first introduced in |BWlj but we do not need the explicit 
construction here so we refer the reader to |BWlt IBW2] for more details. Here we will only 
introduce the zeroth uniformly finite homology group. 

Definition 5 A metric space X is a uniformly discrete bounded geometry (UDBG) space 
if there exists e > such that d{x, y) > e for all x ^ y and for all r > there is a bound Mj. 
on the size of any r ball. 
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For a UDBG space X, let Cq^{X) denote the vector space of infinite formal sums of the form 

c = ^ a^x (a^ G Z) 



for which there exists M^, > such that la^] < for all x G X. Let C"'^(X) denote the 
vector space of infinite formal sums of the form 

x,y<^X 



for which there exists M^, i?c > such that 



< Mc and a{x,y) 



if d{x, y) > Rc. The 



boundary map is defined by setting 

d:C^^{X) Co^{X) 
{x,y) ^ y-x 
and extending by linearity. The zeroth homology group is then 



c-,f{x)/d{cr{x)). 



'0 (X) 

All Cayley graphs are UDBG spaces. Futhermore, this homology group is a quasi-isometry 
invariant so if X and Y are quasi-isometric then Hq^{X) ~ H^^ {Y). In particular, for a 
given group, the uniformly finite homology group does not depend on generating set. 

Definition 6 Any subset S <Z X defines a class [S] G Hq^{X), which is the class of the 
chain Xlxgs^- ^a// [X] the fundamental class of X in Hq^{X). 

Using uniformly finite homology, Whyte developed in |Wh] a test to determine when a 
quasi-isometry between UDBG spaces is a bounded distance from a bijection. 

Theorem 10 / Whf Let f : X Y be a quasi-isometry between UDBG-spaces. Then there 
exists a bijective map a bounded distance from f if and only z//^,([X]) = [Y] where 



MIX]) 



\f-\y)\y 



Another fact that we will use is that two maps /, g that are a bounded distance apart have 

/.([X])=^,([X]). 

The following theorem allows us to check when a chain c represents the class of the zero 
chain in Hf {X). We use this theorem in Proposition 
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Theorem 11 IWhf Let X be a UDBG-space, and c = Ylxex ^ ^o'^(^)- Then we have 
[c] = G Hq^{X) if and only if there exist an r such that for any F0lner sequence {Si}, 



0{\drS,\). 



Remark. If / : X — X is m to 1 then /*([X]) = m[X]. If / is a bounded distance from an 
m to 1 map then we also have /*([X]) = m[X]. In case m is not an integer we will use this 
condition the definition. 
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5 From boundary maps to interior maps 



In this section we construct an explicit quasi-isometry ip of DL{n,n) from two boundary 
maps and <^„. First we need to relate DL{n,n) to Q„ x Q„ x R. For this purpose we 
define two maps: 

n -.QnXQ^xR^ DL{n,n), 

7f : DL{n, n) ^ Q„ x Q„ x R. 

The map tt collapses sets of diameter n^^^ at height h to a single point at height [h\. This 
is a map onto the vertices of DL{n, n). (We could have also defined this map so that it also 
mapped onto edges but for our purposes this is sufficient.) The map 7f is chosen so that 
7T7T = id. We can endow Q„ x Q„ x R with a 'sol' like metric so tt, tt are quasi-isometries. 




Figure 4: A possible tt shown only in projection onto T3 and Q3 x R. 

Specifically, for two points that differ only in the R coordinate we define their distance to 
be that difference. For two points at the same height {x,y,t), {x',y',t) e Q„ x Q„ x R we 
define 

d((x, y, t), (x', y', t)) = n~^dQ^(x, x') + n^dq^iy, y'). 

For points p, at different heights we consider all finite sequences {pj} connecting p and q 
where subsequent terms are either at the same height or differ only in the R coordinate and 
define the distance to be 

d{p,q) = mi'^d{pi,pi+i). 

Definition 7 Given two bilipschitz maps (pi,(fu ofQn, we define a quasi-isometry 

ip : DL{n,n) — >• DL{n,n) 

by 

1p := TT O [(fi X (fu X Id) O Tt. 
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Lemma 12 Pick two clones Q,C„ C Q„ with ii{Ci)ii{Cy) > 1- Then the image 

sq,c. = TTid X a X [-iogj/.(a)),iogj/.(a))]) 

defines a box of height H :— \ log„(//(Cu)/x(C/))| with ^{Ci)^{Cy) vertices at each height. 

Proof. This follows from the definition of n. Recall that |>S'q^c„| = {H + l)n^ while 
\dSci,Cu \ — 2n^+^. So if we chose a sequence Si of such boxes with height Hi increasing then 
{Si} is a F0lner sequence. ■ 

Lemma 13 Let Sci,Cu ^ ^ox as above with height H ^ log^X. Then, for r — log^i^T, 

-r^\Sc„cJ - \drSc„cJ < J] \^~' < T^\Sc„cJ + K'\drSc„cJ. 

Proof. First we claim that since (fi and are K bilipschitz then 

ifiY\Ci)^UAi and ip-\Cu)^UBi 

where Ai and Bi are clones of size /^(Aj) > -^ij,{Ci) and n{Bi) > -^ij,{Cu). We already know 
that the preimages of (pi and (pu are clones. To get an estimate on the size note that 

nii{Ai) = sep{Ai) = sep{Ci) > ^nii{Ci) 



size tua and all the Bi have size tub. In particular there are many clones in (p^ ^{Ci) 
and many clones in (p~^{Cu). This imphes that, for a fixed height t, there are 



and similarily for the Bi. Without loss of generality we can assume that all Ai have the same 

XiniA 

momT- /^lr\noo in /7i ^ { \ T'l^io iTYTr\lioo +110+ fr\T* ci fiv 

XliriB 

XifUA XimB A/An mArriB 

many sets of the form Ai x Bj x {t} in the preimage of (piXtpuX id. If log„ tra >t>— log„ tub 
and i e Z then Tr{Ai x Bj x {t}) contains rriAmB many vertices but more importantly 

n{DL{n,n)) n Ai x Bj x {t} 

contains mArriB images of vertices. For t outside this range this may not be the case and 
depends on the choice of n. 

Now log^m^ < log„(/x(C/)) - log^K and -log^me > - log„(//(C„)) + log„i^ so that 
for height 

t e [- log„(/x(a)) + log^ log„(/x(Q)) - log„ K]) 

we have 

AiA„ rriAmB XiK 
12 



many vertices being mapped into Sci,Cu height t. But there are ^{Ci)fi{Cu) many vertices 
at this level. Therefore, on average, there are 1/XiXu many vertices being mapped onto each 
vertex. 

Finally, for t in the range 

logMQ)) > t > ^ogMQ)) - log„ K or logMCu)) < t < \ogMCu)) + log„ K 

it is possible, depending on the choice of 7f , that no vertices are mapped to these heights or 
that as many as 

diam^ipf^^Ci)) ■ diam{ip~^{Cu)) 

vertices are mapped to each height. But diam{ipY^{Ci)) < Kjj,{Ci) and diam{ip~^{Cu)) < 
KjiiCu) so there are at most K^fi{Ci)fi{Cu) vertices being mapped to each level or in other 
words on average at most to each vertex. Note that these levels are contained in d\og xSi. 



Proposition 14 Let X = DL{n,n). If(pi,ipu are measure linear with constants A;, A„ then 



Proof. We will use Whyte's Theorem 11 Let Si be a sequence of boxes in DL{n,n) of 
height i. Let c be the chain defined by 



where = {ip ^{x) \ — k. By Lemma 13 we have that for r = diog^x 



XiXu 



k ] \Si\ — errldrSA < 



J2\r\x)\-k 



< 



XiXu 



k] ISA + errldrSi 



so that unless 1/A/A„ = k we have | ^^.£5. a^l ^ 0{drSi) since \Si\ ^ 0{drSi). m 

To conclude the proof of Theorem [T| we note that since ip and (f have the same boundary 
maps they are a bounded distance apart. In particular. 



Now ii if is k to 1 then v5^([X]) = k[X] but, as shown in Proposition 14, this is impossible. 
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